\contentsline {chapter}{\numberline {1}Partie th\IeC {\'e}orique}{2}
\contentsline {section}{\numberline {1.1}Algorithme}{2}
\contentsline {subsection}{\numberline {1.1.1}Exercice 1}{2}
\contentsline {subsubsection}{1)}{2}
\contentsline {subsubsection}{2)}{2}
\contentsline {subsubsection}{3)}{3}
\contentsline {subsection}{\numberline {1.1.2}Exercice 2}{3}
\contentsline {subsubsection}{1)}{3}
\contentsline {subsubsection}{2)}{3}
\contentsline {subsubsection}{3)}{3}
\contentsline {subsection}{\numberline {1.1.3}Exercice 3}{3}
\contentsline {subsection}{\numberline {1.1.4}Exercice 4}{5}
\contentsline {subsubsection}{1)}{5}
\contentsline {subsubsection}{2)}{6}
\contentsline {subsubsection}{3)}{6}
\contentsline {subsubsection}{4)}{7}
\contentsline {section}{\numberline {1.2}Complexit\IeC {\'e}}{7}
\contentsline {subsection}{\numberline {1.2.1}Exercice 5}{7}
\contentsline {subsubsection}{1)}{7}
\contentsline {subsubsection}{2)}{9}
\contentsline {subsubsection}{3)}{9}
\contentsline {subsection}{\numberline {1.2.2}Exercice 6}{10}
\contentsline {subsubsection}{1)}{10}
\contentsline {subsubsection}{2)}{10}
\contentsline {subsubsection}{3)}{11}
\contentsline {subsubsection}{4)}{11}
\contentsline {subsubsection}{5)}{11}
\contentsline {section}{\numberline {1.3}Calculabilit\IeC {\'e}}{12}
\contentsline {subsection}{\numberline {1.3.1}Exercice 7}{12}
\contentsline {subsubsection}{1)}{12}
\contentsline {subsubsection}{2)}{12}
\contentsline {subsubsection}{3)}{12}
\contentsline {subsubsection}{4)}{12}
\contentsline {subsection}{\numberline {1.3.2}Exercice 8}{13}
\contentsline {subsubsection}{1)}{13}
\contentsline {subsubsection}{2)}{13}
\contentsline {subsubsection}{3)}{13}
\contentsline {chapter}{\numberline {2}Partie Pratique}{15}
\contentsline {section}{\numberline {2.1}Le langage C++}{15}
\contentsline {section}{\numberline {2.2}Les structures de donn\IeC {\'e}es}{15}
\contentsline {subsection}{\numberline {2.2.1}Pourquoi la classe $<$vector$>$ ?}{16}
\contentsline {subsection}{\numberline {2.2.2}Une matrice d\IeC {\textquoteright }indice}{17}
\contentsline {section}{\numberline {2.3}Les algorithmes}{17}
\contentsline {subsection}{\numberline {2.3.1}Edmond Karp}{18}
\contentsline {subsection}{\numberline {2.3.2}Dinic}{18}
\contentsline {subsection}{\numberline {2.3.3}Ford-Fulkerson}{19}
\contentsline {subsection}{\numberline {2.3.4}Capacity Scaling}{19}
\contentsline {subsection}{\numberline {2.3.5}Synth\IeC {\`e}se}{20}
